Gentoo (as many have said before) is linux with racing stripes. Compiling everything yourself is a pain in the ass, and it doesn't give you nearly the performance gain you think it does.
I've heard good things about Ubuntu but Fedora was my distro of choice when i used linux.